Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method

نویسندگان

چکیده

The second-order cone linear complementarity problem (SOCLCP) is a generalization of the classical problem. It has been known that SOCLCP, with globally uniquely solvable property, essentially equivalent to zero-finding in which associated function bears much similarity transfer model reduction [38]. In this paper, we propose new rational Krylov subspace method solve for symmetric and positive definite SOCLCP. algorithm consists two stages: first, it relies on an extended obtain approximation zero root, then applies multiple-pole projections iteratively acquire accurate solution. Numerical evaluations various types SOCLCP examples demonstrate its efficiency robustness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

Recently, a bisection-Newton (BN) iteration [Zhang and Yang, Math. Comp., 83:1701–1726 (2013)] was proposed for solving the second order cone linear complementarity problem (SOCLCP) and was shown to be very efficient for small-to-medium size problems. However, for large scale problems, difficulty arises in the BN iteration in two aspects: 1) a specific eigenpair needs to be computed accurately,...

متن کامل

A Krylov Subspace Method for Large-scale Second-order Cone Linear Complementarity

In this paper, we first show that the second-order cone linear complementarity problem (SOCLCP) can be solved by finding a positive zero s∗ ∈ R of a particular rational function h(s), and we then propose a Krylov subspace method to reduce h(s) to h (s) as in the model reduction. The zero s∗ of h(s) can be accurately approximated by that of h (s) = 0, which itself can be cast as a small eigenval...

متن کامل

A full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem

‎A full Nesterov-Todd (NT) step infeasible interior-point algorithm‎ ‎is proposed for solving monotone linear complementarity problems‎ ‎over symmetric cones by using Euclidean Jordan algebra‎. ‎Two types of‎ ‎full NT-steps are used‎, ‎feasibility steps and centering steps‎. ‎The‎ ‎algorithm starts from strictly feasible iterates of a perturbed‎ ‎problem‎, ‎and, using the central path and feasi...

متن کامل

The second-order cone eigenvalue complementarity problem

The Eigenvalue Complementarity Problem (EiCP) differs from the traditional eigenvalue problem in that the primal and dual variables belong to a closed and convex cone K and its dual, respectively, and satisfy a complementarity condition. In this paper we investigate the solution of the SecondOrder Cone EiCP (SOCEiCP) where K is the Lorentz cone. We first show that the SOCEiCP reduces to a speci...

متن کامل

A proximal gradient descent method for the extended second-order cone linear complementarity problem

Article history: Received 9 February 2009 Available online 14 January 2010 Submitted by J.A. Filar

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Numerical Mathematics

سال: 2022

ISSN: ['1873-5460', '0168-9274']

DOI: https://doi.org/10.1016/j.apnum.2022.02.013